Tähän kysymykseen on jo annettu vastauksia täällä: Python-lajittelun monimutkaisuus lajitellussa luettelossa (2 vastausta) Suljettu 6 vuotta sitten. Jos minun on lajiteltava luettelo, sano a käyttämällä Pythonin lajittelutapaa kuten alla. a = [3,7,1,0,2,8] eräänlainen() tulosta a Mitkä ovat pahimmat, keskimääräiset ja parhaat tapaukset tällaisista ohjelmista lajittelun yhteydessä? Ja mitä monimutkaisuutta heillä olisi jokaisessa? Mitä lajittelutekniikkaa python käyttää tässä?
2021-02-28 08:15:48
Python käyttää Timsortia, joka on nimetty sen keksineen Python-kehittäjän Tim Petersin mukaan. Wikipedia-sivulla on tietoa monimutkaisuudesta: Pahimman tapauksen suorituskyky O (nlogn) Paras suorituskyky O (n) Keskimääräinen tapauksen suorituskyky O (nlogn) Pahimmassa tapauksessa tilan monimutkaisuus O (n) 6 | Eikö vastausta etsit? Selaa muita python-ajan monimutkaisuuteen merkittyjä kysymyksiä tai esitä oma kysymyksesi.